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Abstract. The square peg problem asks whether every Jordan curve in the plane 
has four points which form a square. The problem has been resolved (positively) 
for various classes of curves, but remains open in full generality. We present two 
new direct proofs for the case of piecewise linear curves. 



Introduction 

The square peg problem is beautiful and deceptively simple. It asks whether every 
Jordan curve C C has four points which form a square. We call such squares 
inscribed into C (see Figured]). 




Figure 1. Jordan curve C and an inscribed square. 

The problem goes back to Toeplitz (1911), and over almost a century has been 
repeatedly rediscovered and investigated, but never completely resolved. By now it 
has been established for convex curves and curves with various regularity conditions, 
including the case of piecewise linear curves. While there are several simple and 
elegant proofs of the convex case, the piecewise linear case is usually obtained as a 
consequence of results proved by rather technical topological and analytic arguments. 
In fact, until to this paper, there was no direct elementary proof. Here we present 
two such proofs in the piecewise linear case. 

Main Theorem. Every simple polygon on a plane has an inscribed square. 

As the reader will see, both proofs are direct and elementary, although perhaps not 
to the extend one would call them "book proofs" . The proofs are strongly motivated 
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by the classical ideas in the field (see Section [3]). Here and there, we omit a number of 
minor straightforward details, in particular the deformation construction at the end 
of the second proof. 

The rest of the paper is structured as follows. In the next two sections we present 
the proofs of the main theorem. These proofs are completely separate and can be read 
independently. In the last section we give an outline of the rich history of the problem 
and the underlying ideas. The historical part is not meant to be comprehensive, but 
we do include a number of pointers to surveys and recent references. 

1. Proof via inscribed triangles 

Let X = [xi . . . Xn] G be a simple polygon. We assume that X is generic in a sense 
which will be clear later on. Further, we assume that the angles of X are obtuse, 
i.e. lie between n/2 and 37r/2. Fix a clockwise orientation on X. 

For an ordered pair {y, z) of points y,z & X denote by u and v the other two 
vertices of a square [zyuv] in the plane, with vertices on X in this order, as shown 
in Figure [21 Parameterize X by the length and think of {y, point on a torus 

T = X X X . Denote by [/ C T the subset of pairs {y, z) so that u & X. Similarly, 
denote by C T the subset of pairs (?/, z) so that f G X. Our goal is to show that U 
intersects V . 



Figure 2. Square [zyuv] inscribed into X and a rotation X' of X around y. 

First, observe that for a generic X the set of points Uy = {z : {y, z) G U} is finite. 
Indeed, these points z & Uy lie in the intersection of the polygon X and a polygon X' 
obtained by a counterclockwise rotation of X around y by an angle 7i/2 (see Figure [2]). 
Therefore, if X does not have orthogonal edges there is only a finite number of points 
in X n X'. Moreover, when y moves along X at a constant speed, these intersection 
points z change piecewise linearly, which implies that U is also piecewise linear. 

Let us show that t/ is a disjoint union of simple polygons. Observe that when y is 
moved along X the intersection point z E X Ci X' cannot disappear except when a 
vertex of X passes through an edge of X', or when a vertex of X' passes through an 
edge of X. This implies that when y is moved along X the intersection points emerge 
and disappear in pairs, and thus U is a union of polygons. Note that for a generic X, 
at no time can a vertex pass through a vertex, which is equivalent to the condition 
that no square with a diagonal {xi,Xj) can have a point y E X a.s its third vertex. 
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To see that the polygons in U are simple and disjoint, observe that the only way 
we can have an intersection if a vertex of X' changes direction at an edge in X, or, 
similarly, if a vertex of X changes direction at an edge in X'. This is possible only 
when y and either z ot u are vertices of X. Since X is chosen to be generic we can 
assume this does not happen, i.e. that X does not have an inscribed right isosceles 
triangle with an edge {xi, Xj). 




Figure 3. Two disappearing points in XflX' and a converging family 
of right isosceles triangles inscribed into X with angles < 7r/2. 

A similar argument also implies that on a torus T, the set U separates points 
(y, z) with the corresponding vertex u inside of X, from those where u is outside. 
By continuity, it suffices to show that the point u crosses the edge of X as the generic 
point (y, z) crosses U . Consider a point (y, z) E U such that the corresponding third 
vertex of a square u lies in the relative interior of an edge e in X. Now fix y and 
change z. Since X is generic, point u will pass through the edge e, which implies the 
claim. 

We need a few more observations on the structure of U. First, observe that U does 
not intersect the diagonal A = {{y,y),y G X}. Indeed, otherwise we would have a 
sequence of inscribed right triangles {y,z,u) converging to the same point, which is 
impossible since X does not have angles between tt/2 and 37r/2 (see Figure [3]). In 
a different direction, observe that for a generic y the number of points in Uy is odd. 
This follows from the previous argument and the fact the number of intersections 
of X and X' as even except at a finite number of points y. 

Now, from above we can conclude that at least one of the polygons in U is not null 
homotopic on the torus T, since otherwise for a generic point y the size of Uy is even. 
Fix one such polygon and denote it by U°. Since U° is simple, not null homotopic 
and does not intersect the diagonal A, we conclude that U° is homotopic to A on F. 
Therefore, there exist a continuous family of inscribed right isosceles triangles (uyz) 
such that when y goes around X so do 2 and u. Relabeling triangles (uyz) with (yzv) 
we obtain a simple polygon V° G V which is also homotopic to A on T. 

Suppose now that U° and V° do not intersect. Together with A these curves sepa- 
rate the torus T into three regions: region A between A and U°, region B between U° 
and V°, and region C between V° and A (see Figure H]). Consider the pairs {y,z) in 
the regions A and C which lie close to A (i.e. y and z lie close to each other on X). 
Clearly, for such {y,z), either both corresponding points u and v lie inside X or 
both u and v lie outside of X. Let A be the former and let C be the latter regions. 
From above, for all {y, z) E B we have u ^ X and v E X. In other words, when y is 
fixed and z is moved along X counterclockwise starting at of the points u and v 
the first to move outside of X is always u. 
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Figure 4. Set U on a torus T and the sequence of regions A,B,C C T. 

Now, consider the smallest right equilateral triangle R inscribed into X (the ex- 
istence was shown earlier). There are two ways to label it as shown in Figure O 
For the first labeling, if y is fixed and z is moved as above, the first time point u 
lies on X is when z and u are vertices of R. By assumptions on region A G T, the 
corresponding point v lies inside X. Similarly, for the second labeling, if y is fixed 
and z is moved as above, the first time point v lies on X is when z and v are vertices 
of R. By assumptions on regions A G T, the corresponding point u lies outside of X, 
a contradictionn 




Figure 5. The smallest inscribed right isosceles triangle and its two labelings. 

Finally, suppose X is not generic. We can perturb the vertices of X to obtain a 
continuous family of generic polygons converging to X and use the limit argument. 
Since X is simple, the converging squares do not disappear and converge to a desired 
inscribed square. Similarly, when X has angles < 7i/2 or > 37r/2, use the limit 
argument by cutting the corners as shown in Figure [61 




Figure 6. A converging family of obtuse polygons. 



The figure is somewliat misleading as it gives the impression that for all y and z with \yz\ smaller 
than that in R, we must have (y, z) € A. In fact, we can have all these pairs in C and the same 
argument will work when A is substituted with C and the inside/outside properties are switched 
accordingly. The point is, by continuity, all close (y, z) with a fixed order on X determined by R, 
must lie in the same region (either A or C). 
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2. Proof by deformation 

In this section, we prove the following extension of the main theorem: every generic 
simple polygon has an odd number of inscribed squares. Now that we have the 
relation, we can try to prove that it is invariant under certain elementary transitions. 

Theorem 2.1. Every generic simple polygon has an odd number of inscribed squares^ 

The main theorem now follows by a straightforward limit argument. Note also 
that the theorem is false for all simple polygons; for example every right triangle 
has exactly two inscribed squares. We begin the proof with the following simple 
statement. 

Lemma 2.2. Let £±,£2,^3 and £4 be four lines in in general position. Then there 
exists a unique square A = [01020.30.4] such that Xi G ii and A is oriented clockwise. 
Moreover, the map (^1,^2,^3,^4) (01,02,03,04) is continuously differentiate , where 
defined^ 

Proof. Fix zi G di. Rotate £4 around Zi by 7r/2, and denote by £4 the resulting 
line, and by Z2 = £2 H £4 the intersection point. Except when £2-L^4, such Z2 is 
unique. Denote by ^4 G £4 the inverse rotation of Z2 around zi. We obtain the right 
isosceles triangle A = (-222:1-24) oriented clockwise in the plane. The fourth vertex z^ 
of a square is uniquely determined. Start moving zi along £1 and observe that the 
locus of 23 is a line, which we denote by £3. Since line £3 is in general position with 
respect to £3, these two line intersect at a unique point 0:3, i.e. determines uniquely 
the square [01O2O3O4] as in the theorem. The second part follows from immediately 
from the above construction. □ 

Sketch of proof of Theorem \2.1[ We begin with the following restatement of the sec- 
ond part of the lemma. Let X = [xi . . . Xn] be a generic simple polygon and let 
{Xt, t G [0, 1]} be its continuous piecewise linear deformation. Suppose A = [ 01O2O3O4 1 
is an inscribed square with vertices Oj at different edges of X, and none at the vertices 
of X, i.e. Oj 7^ Xj. Then, for sufficiently small t, there exists a continuous deformation 
{At} of inscribed squares, i.e. squares At inscribed into Xt. Moreover, for sufficiently 
small t, the vertices Oj of At move monotonically along the edges of Xt. 

Consider what can happen to inscribed squares At as t increases. First, we may 
have some non-generic polygon Xg, where such square in non- unique or undefined. 
Note that the latter case is impossible, since by compactness we can always define a 
limiting square Ag. If the piecewise linear deformation {Xt} is chosen generically, it 
is linear at time s, and we can extend the deformation of At beyond Ag. 

The second obstacle is more delicate and occurs when the vertex Oj of square Ag is 
at a vertex Xj of Xg. Clearly, we can no longer deform Ag beyond this point. Denote 
by Ci the edge of X which contains vertices Oj of At for t < s. Clearly, ci = {xj^i, Xj) 

^It takes some effort to clarify what we mean by a generic (see the proof). For now, the reader 
can read this as saying that the n-gons, viewed as points in M^", are almost surely generic. 
^To make this precise, think of lines ii as points in RF^. 
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or ei = {xj, Xj-^-i). Denote by e[ the other edge adjacent to v. Denote by 62, 63 and 64 
the other three edges of X containing vertices of At (see Figure [7]). 



Figure 7. Inscribed squares At, As = Bg and Bj., where t < s < r. 
Here 62, 63 and 64 are fixed, while ei and e[ move away from the squares. 

Now consider a family {Bt} of squares inscribed into lines spanned by edges e[, 62, 63 
and 64. By construction, Ag = Bg. There are two possibilities: either the correspond- 
ing vertex bi approaches Xj from inside e[ or from the outside, when t — >■ s and t < s. 
In the former case, we conclude that the number of inscribed squares decreases by 2 
as t passes through s. In the latter case, one square appears and one disappears, so 
the parity of the number of squares remains the same. In summary, the parity of the 
number of squares inscribed into Xt with vertices at different edges is invariant under 
the deformation. 

It remains to show that one can always deform the polygon X in such a way that 
at no point in the deformation do there exist inscribed squares with more than one 
vertex at the same edge, and such that the resulting polygon has an odd number of 
inscribed squares. 

Fix a triangulation T of X. Find a triangle A in T with two edges the edges of X 
and one edge a diagonal in X. Subdivide the edges of X into small edges, so that 
neither of the new vertices is a vertex of an inscribed square. If the edge length is now 
small enough, we can guarantee that no square with two vertices at the same edge 
is inscribed into X. Now move the edges along two sides of the triangle A toward 
the diagonal as shown in Figure [H Repeat the procedure. At the end we obtain a 
polygon Z with edges close to an interval. Observe that Z has a unique inscribed 
square (see Figure [S]). This finishes the proof. □ 







Z 



Figure 8. The first step of the polygon deformation which preserves 
the parity of the number of inscribed squares; the final polygon Z. 



THE DISCRETE SQUARE PEG PROBLEM 



7 



3. The history, the proof ideas and the final remarks 

3.1. The square peg problem of inscribed squares has a long and interesting history. 
It seems, every few years someone new falls in love with it and works very hard to 
obtain a new variation on the problem. Unfortunately, as the results become stronger, 
the solutions become more technically involved and several of them start to include 
some gaps, still awaiting careful scrutiny]^ Interestingly, the impression one gets from 
the literature is that that no direct elementary proof is even possible in the piecewise 
linear the problem is difficult indeed, the existing techniques are inherently 
non-discrete and, presumably, other people have tried. 

3.2. We begin with the celebrated incorrect proof by Ogilvy |FUj . While the proof 
was refuted by several readers within a few months after its publication, it is still 
worth going over this proof and try find the gaps (there are three major ones, even 
if one assumes that the curve is piecewise linear or analytic). As reported in |KWj . 
Ogilvy later became disillusioned in the possibility of a positive resolution of the 
problem. 

3.3. The first major result was proved by Emch, who established the square peg 
problem for convex curves |Elj . Later, Emch writes in ^E2j that Toeplitz and his 
students discovered the result independently two years earlier, in 1911, but never 
published the proof. We refer to [Griil p. 84] for further references to proofs in 
the convex case). Emch starts by constructing a family of inscribed rhombi with a 
diagonal parallel to a given line. By rotating the line and using uniqueness of such 
rhombi he concludes that one can continuously rotate a rhombus into itself with two 
diagonals interchanged. Then the intermediate value theorem implies that at some 
point the rhombus has equal diagonals, thus giving a square. 

In the largely forgotten followup paper [H], Hebbert studies the squares inscribed 
into quadrilaterals, essentially proving Lemma 12.21 He stops short of applying his 
observations to general simple polygons. Let us mention also that in the second proof 
we use the fact that every non-convex polygon can be triangulated. This is a standard 
result also due to Emch |E2j . 

3.4. An important breakthrough was made by Shnirelman in 1929, when he offered 
a solution for curves with piecewise continuous curvature. This paper was published 
in an obscure Russian publication, but later an expanded version jShnj was published 
posthumously. Guggenheimer in |Gugj studied this proof, added and correct several 
technical points, and concluded that for Shnirelman's proof to work the curve needs to 
have a bounded variation. Shnirelman noted that for a generic curve the parity of the 
number of inscribed squares must be invariant as the curve is deformed. The proof 
uses a local lemma on existence of inscribed square for closed curves, a non-linear 
version of Hebbert's observation (and, most likely, completely independent). For the 
connectivity of curves with continuous curvature and bounded variation Shnirelman 



While we did find some such rather unconvincing arguments, we refrain from commenting on 
them and leave them to the experts. 
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and Guggenheimer use known advanced results in the field. Finally, the fact that 
every ellipse with unequal axis has a unique inscribed square is straightforward. 

Our proof in Section [2] is modeled on the deformation idea of Shnirelman (we 
were unaware of Hebbert's paper). In the piecewise linear case we no longer have the 
analytic difficulties, but we do get the unpleasant obstacle of having inscribed squares 
with more than two vertices on the same edge. In fact, if not for the smooth case, 
there is no intuitive reason behind Theorem 12.11 

Interestingly, we believe we know where Shnirelman got the idea of his proof. At 
the time of his first publication, Shnirelman was working with Lyusternik on the 
conjecture of Poincare which states that every smooth convex surface has at least 
three closed geodesies. This conjecture was made in the foundational paper [P], where 
Poincare proves that at least one such closed geodesies exists (on analytic surfaces), 
and this proof uses a similar deformation and parity argument. 

3.5. In 1961, Jerrard rediscovered the square peg problem and proved it for analytic 
curves. He was apparently motivated by the Kakutani's theorem that every convex 
body has a circumscribed cube. This result itself followed a series of earlier similar 
results (see e.g. |Str] ) and was later extended by Dyson, Floyd, and others. 

Jerrard's proof was a model of our proof in Section [H He similarly considers a 
curve U on a torus T, corresponding to inscribed right isosceles triangles. He then 
uses a parity argument to conclude that U is not null homotopic, and a separate 
argument to conclude that when moving along U the fourth vertex cannot stay on 
the same side of the polygon. Our approach has several advantages due to the fact 
that we can make them generic and thus avoid squares which have to be double 
counted. Also, we use a straightforward ad hoc argument with the minimal inscribed 
triangle, different from that by Jerrard. Overall, most details are still different due 
to the different nature of intersections of analytic and piecewise linear curves. 

3.6. In recent years, further results on the square peg problem have appeared, most 
notably [StJ and [Gnj, which both weakened the restrictions on the curves and ex- 
tended the reach of the theorem (to certain space quadrilaterals in [Stj and to rect- 
angles in [Grij ). In fact, there is a long history of variations on the problem, which 
goes back to |Kakj . Let us mention some of them. 

First, there are several results on inscribed triangles and rhombi and rectangles 
in general Jordan curves |Nilt INWj . We refer to |Ni2] for the survey and further 
references. Second, there are several results on cyclic quadrilaterals inscribed into 
sufficiently smooth curves [Mall IMa2t IMa3j . Note that in the piecewise linear case, 
unless a quadrilateral Q C is an isosceles trapezoid, one can always take a suffi- 
ciently slim triangle X, such that no polygon similar to Q is inscribed into X. The 
corresponding "isosceles trapezoid peg problem" is open for general piecewise linear 
curves. We believe that our proof by deformation might be amenable to prove this 
result, but not without a major change. 

In a different direction, an interesting "table theorem" in |Fenn] says that every 
sufficiently nice function / on a convex set f/ C has an an inscribed square of given 
size, defined as four points in U which are vertices of a square and have equal value 
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of /. If the graph of / is viewed as a two-dimensional hill, the inscribed square can be 
interpreted as feet of a square table, thus the name. Note that when the curve C (in 
the square peg problem) is a starred region, applying the table theorem to the cone 
over C gives the desired square inscribed into C . We refer to |KKl IMel[ IMe2^ IMe3j 
for more on the table theorem and other related results. 

Finally, there is a large number of results extending the square peg problem to 
higher dimensions, including curves (see e.g. |Wu] ) and surfaces (see e.g. [HLMtlKra] ). 
These results are too numerous to be listed here. We refer to surveys |CFGt Sec- 
tion B2] and [KWj Problem 11] for further references. 

3.7. In conclusion, let us mention that although stated differently, the results for 
many classes of curves are essentially equivalent. We already saw this phenomenon 
in both proofs, where we applied what we called the limit argument. In each case, 
we obtained one polygon as the limit of others and noted that the sizes of inscribed 
squares do not converge to zero. Of course, this approach fails in general, e.g. a 
rectifiable curve can be obtained as the limit of piecewise linear curves, but a priori 
the inscribes squares can collapse into a point. 

Nonetheless, one can use the limit argument in may cases that appear in the lit- 
erature. It is easy to derive the square peg problem for analytic curves from that 
of piecewise linear curves. Similarly, the piecewise linear curves can be obtained a a 
limit of analytic curves and derive our main theorem from Jerrard's paper. It would 
be interesting to see how far the limit arguments take use from the piecewise linear 
curves. 
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